Partial automorphisms and injective partial endomorphisms of a finite undirected path
نویسندگان
چکیده
In this paper, we study partial automorphisms and, more generally, injective endomorphisms of a finite undirected path from Semigroup Theory perspective. Our main objective is to give formulas for the ranks monoids $$\mathrm {IEnd}(P_n)$$ and {PAut}(P_n)$$ all $$P_n$$ with n vertices. We also describe Green’s relations calculate their cardinals.
منابع مشابه
Definable Groups of Partial Automorphisms
The motivation for this paper is to extend the known model theoretic treatment of differential Galois theory to the case of linear difference equations (where the derivative is replaced by an automorphism.) The model theoretic difficulties in this case arise from the fact that the corresponding theory ACFA does not eliminate quantifiers. We therefore study groups of restricted automorphisms, pr...
متن کاملAutomorphisms of partial endomorphism semigroups
In this paper we propose a general recipe for calculating the automorphism groups of semigroups consisting of partial endomorphisms of relational structures with a single m-ary relation for any m ∈ N over a finite set. We use this recipe to determine the automorphism groups of the following semigroups: the full transformation semigroup, the partial transformation semigroup, and the symmetric in...
متن کاملCharacterizing Implications of Injective Partial Orders
It is known that implications in powerset-based closure systems correspond to Horn approximations in propositional logic frameworks. Here we focus on the problem of implications between injective partial orders. We set up the definitions that allow one to apply standard constructions of implications, and formally characterize the propositional theory obtained. We describe also some experimental...
متن کاملLifting Endomorphisms to Automorphisms
Normal endomorphisms of von Neumann algebras need not be extendable to automorphisms of a larger von Neumann algebra, but they always have asymptotic lifts. We describe the structure of endomorphisms and their asymptotic lifts in some detail, and apply those results to complete the identification of asymptotic lifts of unital completely positive linear maps on von Neumann algebras in terms of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Semigroup Forum
سال: 2021
ISSN: ['0037-1912', '1432-2137']
DOI: https://doi.org/10.1007/s00233-021-10193-y